#ifndef BIGRAPH_H_
#define BIGRAPH_H_

#include "graphsupport/graph/Graph.h"

/**
 * Bipartite graph
 */
class BiGraph : public Graph
{
public:
	BiGraph( int firstBipart = 0, int secondBipart = 0, AdjCoefType infEdge = DEFAULT_INF );
	bool existsBiPartEdge( int first, int second );
	virtual void initBi( int firstBipart = 0, int secondBipart = 0, AdjCoefType infEdge = -1 );

	int getFirstBipart();
	int getSecondBipart();

protected:
	int firstBipart;
	int secondBipart;
};

#endif /* BIGRAPH_H_ */
